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Abstract. We introduce a new interacting particle model with blocking and 
pushing interactions. Particles evolve on jumping on their own voli- 
tion rightwards or leftwards according to geometric jumps with parameter 
q E (0, 1). We show that the model involves a Pieri-type formula for the or- 
thogonal group. We prove that the two extreme cases - q = and q = 1 - 
lead respectively to a random tiling model studied in [l] and a random matrix 
model considered in [4]. 



1. INTRODUCTION 

In [T] A. Borodin and J. Kuan consider a random tiling model with a wall 
which is related to the Plancherel measure for the orthogonal group and thus to 
representation theory of this group. Similar connection holds for the interacting 
particle model and the random matrix model considered in [4]. The aim of this 
paper is to establish a direct link between the random tiling model on one side and 
the interacting particle model or the random matrix model on the other side. For 
this we consider an interacting particle model depending on a parameter and show 
that these models correspond to different parameter values. 

The paper is organized as follows. Definition of the set of Gelfand-Tsetlin pat- 
terns for the orthogonal group is recalled in section [5] Section [3] is devoted to the 
description of the particle model. We recall in section @] the description of an inter- 
acting particle model equivalent to the random tiling model studied in Q]. Models 
considered in that paper involve Markov kernels which can be obtained with the 
help of a Pieri-type formula for the orthogonal group. These Markov kernels are 
constructed in section [5] after recalling some elements of representation theory. We 
describe the matrix model related to the particle model in section [6] Results are 
stated in section [7] and proved in section [3] 

Acknowlegments: The author would like to thank Alexei Borodin for his sugges- 
tions and helpful explanations. 

2. Gelfand-Tsetlin patterns 

Let n be a positive integer. For x, y G M" such that x n < • • • < X\ and y n < 
• • • < J/1, we write x -< y if x and y are interlaced, i.e. 

x n < y n < x n -i < ■ ■ ■ < xi < yi. 

When x € R™ and y € W 1+1 we add the relation y n +i < x n . We denote by \x\ the 
vector of M n whose components are the absolute values of those of x. 

Definition 2.1. Let k be a ■positive integer. 

l 
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(1) We denote by GTk the set of Geljand-Tsetlin patterns defined by 
GT k = {(x 1 , ■ ■ ■ , x fc ) : x l £ W^ 1 x Z when i = 2j — 1, 

x l £ N J when i = 2j, and | cc* 1 1 <\x%l<i<k). 

(2) If x — (x 1 , . . . , x k ) is a Gelfand-Tsetlin pattern, x l is called the i th row of 
x for i £ {1, . . . , k}. 

(3) For A G Zl - ^ - ] the subset of Gelfand-Tsetlin patterns having a k th row equal 
to A is denoted by GTk(X) and its cardinality is denoted by Sfc(A). 

Usually, a Gelfand Tsetlin pattern is represented by a triangular array as indi- 
cated at figure [1] for k — 2r. 



-2r-l.. _™2r-l 2r-l _2r-l ... 2r-l 



Figure 1 . A Gelfand-Tsetlin pattern of GT 2r 



3. An interacting particle model with exponential jumps 

In this section we construct a random process (X(t))t>o evolving on the subset 
of GTk of Gelfand-Tsetlin patterns with non negative valued components. This 
process can be viewed as an interacting particle model. For this, we associate 
to a Gelfand-Tsetlin pattern x = (x 1 , . . . ,x fe ), a configuration of particles on the 
integer lattice I? putting one particle labeled by at point (k — i,xj) of Z 2 

for i £ {1, . . . , k}, j £ {1, . . . , Several particles can be located at the same 

point. In the sequel we will say "particle x" instead of saying "particle labeled by 
located at point (x*,k — i)". Let q £ (0, 1). Consider two independent families 

(€j( n + 2))<=l,...,*j=l,...,[ 4 ^]in>0» and (€'( n ))i=l,..fc,i=l,..,[^];n>l> 
of identically distributed independent random variables such that 

P(£(l) = X) = P(£(l) = X) = <f (1 - q), x £ N, 

and the Markov kernel R on N defined by 

R(x,y)=\ 

I I+f^ X otherwise, 
for ieN. Actually the probability measure R(x, .) on N is the law of the random 
variable \x + £(l)- #(§)!• 

Particles evolve as follows. At time all particles are at zero, i.e. X(0) — 0. All 
particles, except those labeled by (21— 1, /) for I £ {1, . . . , [-^-]} (i.e. particles near 
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the wall), try to jump to the left at times n + h and to the right at times n, n e N. 
Particles labeled by (21 - 1, 1), for / € {1, ... , [^]}, jump on their own volition at 
integer times only. Notice that these particles can eventually move at half-integer 
times if they are pushed by another particle. Suppose that at time n there is one 
particle at point (k — i, Aj(n)) oil?, for i = 1, . . . , k, j = 1, . . . , [^-]. Positions 
of particles are updated downward as follows. Figure [2] gives an example of an 
evolution of a pattern between times n and n + 1. In that example, the particles 
(3, 2) and (4, 2) are respectively pushed by the particles (2, 1) and (3, 1) and the 
particles (3, 1) and (4, 2) are respectively blocked by the particles (2, 1) and (3, 2) 
between times n and n + ^. The particle (3, 1) is pushed by the particle (2, 1) and 
the particles (3, 2) and (4, 2) are respectively blocked by the particles (2, 1) and 
(3, 1) between times n + \ and n+ 1. 

At time n + 1/2 : All particles except particles Xf l ~ 1 (n) for I G {1, . . ., [^]}, try 
to jump to the left one after another in the lexicographic order pushing the particles 
in order to stay in the set of Gelfand-Tsetlin patterns and being blocked by the 
initial configuration X(n) of the particles. Let us indicate how the first three rows 
of a pattern are updated at time n + \ . 

• Particle X\{n) doesn't move. We let 

X\(n+\)=X\(n). 

• Particle X\ (n) tries to jump to the left according to a geometric jump. It 
is blocked by X\{n). If it is necessary it pushes X|(n) to an intermediate 
position denoted by Af( n )j i.e. 

Xl{n + \) = max (Xl(n), X^n) - (n + ^)), 
Xl(n) = min (A 2 3 (n), X\(n + i)) . 

• Particle X\(n) tries to move to the left according to a geometric jump being 
blocked by X\(n) : 

Xf(n+±) = max (xf(n), Xf(n) - £(n + ^)). 

Particle Af (n) doesn't move. We let 

Af(n+~) = Xf(n). 

Suppose now that rows 1 through I — 1 have been updated for some I > 1. Then 
the particles X[(n), . . . ,XL +1 (n) of row I are pushed to intermediate positions 

X\(n) = min [X.\ (n) , X\z\ (n + |)),<e{l [^]} 5 

whit the convention Aq~ 1 (?t, + |) = +oo. Then particles X[(n), . . . , A^^n) try to 

jump to the left according to geometric jump being blocked as follows by the initial 
position X(n) of the particles. For i = 1, . . . , [^], 

Xl(n+ ~) = max (^(n), " ^ 
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When I is odd, particle X l , +1 (n) doesn't move and we let 

~ 2~ 

X l l±1 {n+\)=X\_ ±1 {n). 

2 Z 2 

At time n+1 : All particles except particles Xf l ~ 1 (n+^) for I e {1, . . . , [^]}, try 
to jump to the right one after another in the lexicographic order pushing particles 
in order to stay in the set of Gelfand-Tsetlin patterns and being blocked by the 
initial configuration X(n + i) of the particles. Particles Xf l ^ 1 (n + \), for I e 
{1, . . . , [^-]}, try to move on their own volition according to the law R(Xf l ~ 1 (n + 
5), .). The first three rows are updated as follows. 

• Particle X\{n + 5) moves according to the law R(X{(n + |), .) pushing 
Xf{n + 5) to an intermediate position X\ (n + \) ■ 

Xl(n + l) = \Xl{n+ l -)+e i (n + l)-e i (n+\)\, 
Xl{n+ 1 -)= max (X*(n + l -),X\{n + 1)). 

• Particle X\ (n+ 5 ) jumps to the right according to a geometric jump pushing 
Xf (n + 5) to an intermediate position Xf(n + |), i.e. 

Xl{n + l)=Xl{n+ l -) + e i {n + l), 

Xf(n + \) = max (Xf(n + \), X\(n + 1)). 

• Particle X\(n + i) tries to move according to the law R(X\(n + i), .). It 
is blocked by X\ (n + 5)- Particle X 3 (n + 5) moves to the right according 
to a geometric jump. That is 

Xl(n + 1) = max(|X 3 (n + ±) + £f(n + 1) - £ 2 3 (n + X?(n + ^)), 
X 3 (n + l) = l 3 (n+i)+£ 3 (n + l). 

Suppose rows 1 through I — 1 have been updated for some I > 1. Then particles of 
row Z are pushed to intermediate positions 

Xj(n + \) = max (^(n + l),X\{n + i e {1, . . . , [^]}, 

with the convention Xj+^n + 1) = when / is odd. Then particles X[(n + 

\)t ■ ■ ,Xj L (n + h) try to jump to the right according to geometric jump being 
L 2 J 

blocked by the initial position of the particles as follows. For i = 1, . . . , [|], 
X?(n + 1) = min (x\z{{n + 1), X\{n + \) + g(n + 1)). 

When £ is odd, particle (n + |) is updated as follows. 

2 

Ajii (n + 1) = mindxi+i („ + 1) + ^ („ + 1) - ^ („ + 1) | , A^ 1 (n + h). 

2 2 Z 2 2 Z ~2~ Z 
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4. AN INTERACTING PARTICLE MODEL WITH EXPONENTIAL WAITING TIMES 

In this section we describe an interacting particle model on Z 2 where particles 
try to jump by one rightwards or leftwards after exponentially distributed waiting 
times. The evolution of the particles is described by a random process (Y(t))t>o on 
the subset of GTk of Gclfand-Tsetlin patterns with non negative valued components. 
As in the previous model, at time t > there is one particle labeled by (i, j) at point 
(k — i, Yj(t)) of the integer lattice, for i = 1, . . . , k, j = 1, . . . , [^p]- Every particle 
tries to jump to the left or to the right by one after independent exponentially 
distributed waiting time with mean 1. Particles are pushed and blocked according 
to the same rules as previously. That is when particle labeled by wants to 

jump to the right at time t > then 

(1) if i,j>2 and Yj(t~) = Y?Zi(t~) then the particles don't move and Y(t) = 
Y(t~), 

(2) else particles (i + 1, j), . . . + jump to the right by one for I the 
largest integer such that Yj +l (t~) = Yj(t~) i.e. 

Yj(t) = Yf(t-) + 1, . . . ,r; +i (t) = y; +1 (t) + 1. 

When particle labeled by wants to jump to the left at time t > then 

(1) if i is odd, j = (i + l)/2 and Yf(t~) = then particle labeled by is 
reflected by and everything happens as described above when this particle 
try to jump to the right by one, 

(2) if i is odd, j = {i + l)/2 and > 1 then Yj(t) = Y^(t~) - 1, 

(3) if i is even or j ^ (i + l)/2, and = then particles don't 
move, 

(4) if i is even or j ^ (i + l)/2, and Yf(t~) > Y^ 1 ^) then particles (i + 
l,j + 1), . . . , (i + I, j + I) jump to the left by one for I the largest integer 
such that Yj+[{t-) = Yj(t-). Thus 

Y*(t) = Y*(t~ ) - 1, . . . , Yj+l (t) = YJ+l(t-) 1. 

This random particle model is equivalent to a random tiling model with a wall, 
as it is explained in detail in pQ. 

5. Markov Kernel on the set of irreducible representations of the 

orthogonal group 

When a finite dimensionnal representation V of a group G is completely re- 
ducible, there is a natural way that we'll recall later in our particular case to 
associate to this decomposition a probability measure on the set of irreducible rep- 
resentations of G. The transition probabilities of the random process (X k (t), t > 0) 
which will be proved to be Markovian are obtained in that manner. Actually 
we recover them considering decomposition into irreducible components of tensor 
products of particular irreducible representations of the special orthogonal group. 

Let d be an integer greater than 2. Let us recall some usual properties of the 
finite dimensional representations of the compact group SO(d) of d x d orthogonal 
matrices with determinant equal to 1 (see for instance [5] for more details). The 
set of finite dimensional representations of SO(d) is indexed by the set 

{A e R' r : 2A r G N, A, - A i+ i G N, i = 1, . . . , r - 1}, 
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when d = 2r + 1 and by the set 

{A e R r : A r _i + A,, e N, A, - A i+i 6N,i = l r-1}, 

when d = 2r. Actually we are only interested with representations indexed by a 
subset Wd of these sets defined by 

W d = {A g M' r : A r G N, A, - G N, i = 1, . . . , r - 1}, 

when d = 2r + 1 and 

W d = {A G M r : A r G Z, A r _i + A r G N, A, - A. i+1 G N, i = 1, . . . , r - 1}, 

when d = 2r. For A G Wd, using standard notations, we denote by V\ the so called 
irreducible representation with highest weight A of SO{d). The subset of Wd of 
elements having non- negative components is denoted by Wj~. 

Let m be an integer and A an element of Wd- Consider the irreducible repre- 
sentations V\ and V lm of SO(d), with j m = (m,0, ••• ,0). The decomposition of 
the tensor product V\ <X> V lm into irreducible components is given by a Pieri-type 
formula for the orthogonal group. As it has been explained in [3], it can be deduced 
from 6 . We have 

(1) V x ®V lm =®fiM x , lm {P)Vp, 
where the direct sum is over all (3 £ Wd such that 

• when d = 2r + 1, there exists an integer s G {0, 1} and c G N r which satisfy 
c < A, c < P 

Yh=i - c» + A - Ci) + s = m, 

s being equal to if c r = 0. In addition, the multiplicity M\^ lm (/?) of the 
irreducible representation with highest weight ft is the number of (c, s) G 
N r x {0, 1} satisfying these relations, 
when d = 2r, there exists c G N r_1 which verifies 

cr<|A|, c<\p\ 

Sfe=i(Afc - c k + Pk - Cfe) + |A r - Hr \ = m. 

In addition, the multiplicity Mx, 7m (/3) of the irreducible representation with 
highest weight j3 is the number of c G W^ 1 satisfying these relations. 

Let us consider a family (/x TO )m>o of Markov kernels on W d defined by 

Mm(A,/3) = — M A;7m (/3), 
dim(lOi) dim(V- rm J 

for A, /3 G Wd and m > 0. It is known that for A G Wd the dimension of V\ is given 
by the number s d -\{\) defined in definition 12.11 Thus 

M™(A,/3) = Sd ~ m , M A , 7m (/3). 

Sd-i(A)sd_i(7 m ) 

Let £i , . . . , £d be independent geometric random variables with parameter q and e 
a Bernoulli random variable such that 

P(e = 1) = 1 - P(e = 0) = — — . 

l + q 

Consider a random variable T on N defined by 
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d-1 
i=l 

when d — 2r + 1 and 

d 

r = |£i-6l + E&> 

i=3 

when d = 2r. 

Lemma 5.1. The law of T is a measure v on N defined by 

"(rn) = (1 - g) d - 1 g m s d _ 1 ( 7m ), m G N. 
Proof. When d = 2r + 1, for to = the property is true. For m > 1 



P(T = to) = J-P£ ^ = m - 1) + t^P(E 6 = m) 
1 + 9 ^ 1 + 9 ^ 

j d-l 

= — — (1 - q) d -\ m Card{(fc 1; . . . , fc rf _!) G N^ 1 : V fc 4 G {to - 1, to}} 
1 + <7 



-^—{\- q y-\™ Yl (2i fel >i + i fel=0 ) 

(fei,...,fc <i -i)eN< i - 1 :Ef= 1 1 fe*='m 



L -(l- g ) d - 1 g m S(i _ 1 (7 m )- 



1 + 9 

So the lemma is proved in the odd case. Moreover 



£ 2 | = fc) 



2^fg fc if fc> l, 



otherwise. 



Thus when d = 2r, 



nT = m) = T ^-(l-q) d - 1 q m £ (21 Jkl > 1 + l fel=0 ) 

(fc 1 ,...,fe d _i)(EN< 1 -i:^f : r i 1 fc i= m 



1 ■Q.-q) d - 1 q m 8 d - l fr m ). 



1 + 9 

□ 

Lemma 15.11 implies in particular that the measure is a probability measure. 
Thus one defines a Markov kernel Pd on Wd by letting 

+ OG 

(2) Pd{\P) = E/i ro (A,/3Mm), 

m=0 

for A, /3 G Wd- We'll see that the kernel Pd describes the evolution of the (d — l) th 
row of the random process on the set of Gelfand-Tsetlin patterns observed at integer 
times. 
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Proposition 5.2. For A,/3 € Wd, 
when d = 2r + 1 and 

P d {X,/3) = Y (1 - g)^ 1 Sd-lW) n ^n i 1 (A,+/3,-2 Ci ) + |A,.-/3 r | 



g + 1 Sd-i(A) ^ 

cSN'- 1 :c^|A| : |/3| y a X V ' 



w/ien d — 2r. 



Proof. The proposition follows immediately from the tensor product rules recalled 
for the decomposition ((T|). □ 

6. Random matrices 

Let us denote by M.d,d' the set of d x d! real matrices. A standard Gaussian 
variable on M.d,d' is a random variable having a density with respect to the Lebesgue 
measure on A4d,d' equal to 

M € M d ,d> h> _l = exp(-itr(MAf*)). 

V 27T * 

We write ^ for the set {M € A^d.d : + A/* = 0} of antisymmetric d x d real 
matrices, and for the set {iM : M G *4d}. Since a matrix in iAd is Hermitian, 
it has real eigenvalues \\ > A 2 > • • • > Xd- Morever, antisymmetry implies that 
Ad-i+i = —A,-, for i = 1, • • • , [cf/2] + 1, in particular Arj/21+1 = when d is odd. 

[-] 

Consider the subset C d of M + 2 defined by 

C d = {x € R^ 1 : sci > • • • > xjdj > 0}, 

and its closure 

C d = {x e : xi > ■ ■ ■ > > 0}. 
Definition 6.1. We define the function hd on C d by 

h d {\) = c d (\)- 1 V d {\), XeC d , 
where the functions Vd and Cd are given by : 

v n {x)= n n ( a » + ^) n 



1<«3"<[#] l<»<i<[|] !<*<[_ 

( . , 

L 2 J 2 



c n (A)= n n n 



l<i<J<[#] 1<»<J<[|] !<»<[#] 

w/iii e eqrta/ to 1 lo/ien d 2N and otherwise. 

The next proposition is a consequence of Propositions 4.8 and 5.1 of [3]. 
Proposition 6.2. Le£ (Af(n),n > 0), be a random process on iAd defined by 



1=1 



-i 



where the Yi's are independent standard Gaussian variables on M.d.1- If A(n) is 
ifte vector of Cd whose components are the [|] largest eigenvalues of M(n), n e N, 
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then the random process (A(n),n > 0) is a Markov chain on C d with transition 
probabilities 

Pd(x,dy) = ^j^-m d (x,y)dy, 
h d (x) 

[-] 

for x,y £ C d , where dy is the Lebesgue measure on K + 2 and 

m d (x,y)= [ l { ,i XiV} e-XZi(.v*+°*-3«) dz 

when d = 2r + 1 and 

m d {x,y) = / 1^1,1,1,1^- SL- 1 1 (^-2 2l ) (e -|x,- a ,-| +e -(^+y,) )dz 

when d = 2r. 

7. Results 

The main result of our paper states in particular that if only one row of the 
patterns (X(t),t > 0) is considered by itself, it found to be a Markov process too. 
Actually we state the result for the process observed at integer times, even if the 
process observed at the whole time is also Markovian as we'll see in section |SJ 

Theorem 7.1. The random process (X k (n)) n >o is a Markov process on Wt^. If 
we denote by Rk its transition kernel then 

• Ri=R. 

• when k is even Rk = Pk+i, 

• when k is an odd integer greater than 2 

{Pk+i (x, y) + P k +i (x, y) if yh+i ^ 
Pk+i (x, y) otherwise, 
for x,y € where y = (yi, . . . , yh^i , ~Vh±i )■ 

Corollary 7.2. Let (ei , . . . , e ^+i -j) be the canonical basis o/Rl - ^ - !. The random 
process (Y k (t),t > 0) is a Markov process with infinitesimal generator defined by 

f^stl^J -^eWn ^ * s 0£ ^> ^ k+1 — and k+i = 1 
f^f) 1 /3ew k otherwise, 
for A 6 Wk, and f3 e {A + e\, . . . , A + e^fc+ij, A — e\, . . . , A — e^+ij}. 

If (A(n),n > 0) is the process of eigenvalues considered in Proposition 16.21 with 
d = k + 1 then the following theorem holds. 

Theorem 7.3. Letting q = 1 — j?, the process ( — ^ , n > 1) converges in distri- 
bution towards the process of eigenvalues (A(n),n > 1) as N goes to infinity. 
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8. PROOFS 

8.1. Proof of Theorem 17.11 For k = 1, Theorem 17.11 is clearly true. The proof 
of the theorem for k > 2 rests on an intertwining property and an application of a 
Pitman and Rogers criterion given in [7]. 

Notation 8.1. Let and £2 be two independent geometric random variables. For 
x, a € N such that x > a, the law of the random variable 

max(a, x — £1), 

is denoted by P(x,.). For x.b G N suc/i f/iai x < b we denote by P(x,.) and 

-^b 

R (x, .) i/ie /owjs 0/ i/ie random variables 

min(6, £ + £1) and min(6, |x + £1 — £2!)- 
-For S K 2 such that x < y we let 

P( Xl y) = a-q)qy- x . 
The two following lemmas are proved by straightforward computations. 
Lemma 8.2. For a, x, y G N swc/i i/iai a < y < x 



P(x,y) 



(l-q)q x -y ifa+l<y 



q 



For b,x,y G N sitc/i £/ia£ b > y > x 



P(x,y) = 
For 0, x, y €E N s«c/i £/iai b > y,x 



(1 - g)g«- 



1+gVy 

1-9 



7 a;+2A 



i? (x,y) = < 



1+ 9 T 



I 1 



if y = a. 



ify<b-l 
ify = b. 



if y < b - l,y > 
ify<b-l,y = 
ify = b,y>0 
ify = b,y = 0. 



Lemma 8.3. For (x, y, z) £ N 3 sucft £/ioi < 2 < y 

(3) £)(1«= + 2 l„>o)i2(«, x)P (y, z) = (l- q)(l x=0 + 2 l x>0 )q xVz+y - 2z . 

For (x, y, a) £ N 3 such that a < y and y < x 

y 

(4) J2 q uU p(x,y) = q*-yq a . 

u—a 

For (x, y : a) G N 3 such that y < a and x < y 

(5) ^g""P( a; ,y)=^-V a - 
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For y e N, y' e N* smc/i i/iai y' < a 

(6) £ q^-^~R {y A «, */') = J-g-iefc,, „'). 

v=y' 

Let us first prove Theorem 1 7. II for k = 2. Consider the set 
W+ 3 = {(z,y)eN 2 :z<2/}. 
Define a Markov kernel S2 on W^" 3 by letting 

(-1 „\2 Vn+v -2z-i if z > n 



S2((zo,yo), (z,y)) 



(i-gf *z(y) yo+y ifz = 0. 



for (zo, j/o); ( z i 2/) € W2 3 and another one L2 from 3 to N x W^~ 3 by letting 

L 2 ((z , yo), {x, z, y)) = (l x=0 + 2 l K>0 )^^y lx< y l( Zo ,j /0 )=( Z:!y ), 

for (zo,yo)j (2,?/) G W^" 3 and x g N. The fact that S2 is a Markov kernel follows 
from Proposition 15.21 with d — 3. The random process 



(xKn^X^n-^X^n))^, 

is clearly Markovian. Let us denote by Q2 its transition kernel. Then Q2, L2 and 
S2 satisfy the following intertwining property. 

Lemma 8.4. 

L2Q2 = S2^2- 

Proof. For (a;, z, y), (x', z' , y') £ N x W^ 3 such that x < y and x' < y' 
Q 2 ((x, z, y), (x\ z', y 1 )) = R(x, x'fp(y, z')P{x' V z', y'). 

Thus 

L 2 Q 2 ((z, y), (*', z', y 1 )) = V S -^\r(x, x'fp(y, z')P(x' V /, y') 

As L2, S*2 and Q2 are Markov kernels, it is sufficient to prove the identity for z' > 0. 
In that case the identity (J3)) of Lemma 18.31 implies that 

^0 S2 ^ 
Thus 

L 2 Q 2 ((z, y), (*', z', y')) = (lll=Q+ . 2 , lt,>0) (l - g) V+^ 2 *' , 
which proves that 

L2Q2 = S2L2. 

□ 



12 



MANON DEFOSSEUX 



Since the random process 

{XHn^Xlin-^Xlin))^ 

is Markovian with transition kernel Q2 , the intertwining property stated in Lemma 
18.41 and the criterion of Pitman and Rogers given in [7] imply the following propo- 
sition. It states that the second row of the random process on the set of Gelfand- 
Tsetlin patterns is Markovian and gives its transition kernel. 

Proposition 8.5. We let X% (— |) = X%(1) = 0. The random process 

(X*(n-±),X*(n)) n > 

is a Markov process on W^g with transition kernel S% . 

As for (z,y) £ W^ 3 the probability S2((z,y),.) doesn't depend on z, Theorem 
17. II easily follows from Proposition 18.51 when k = 2. 

. For the general case one defines the random process (Z k (n), Y k {n)) n >i by letting 
Z\n) = {X*{n-\),...,X^ ] {n-\)), 
Y k (n)=X k (n), 

for n > 1 and Z k (0) = Y k (0) = 0. Let us notice that Z k is equal to X k when k is 
even, whereas it is obtained from X k by deleting its smallest component when k is 
odd. We consider the subset W kk+1 of W k x W k+1 defined by 

Kk+i = {(*>») e w+ x : z d y}, 

and define a Markov kernel Sk on W^ fc+1 by letting for every (z, y), (z', y') £ W% k+1 

(7) S k ((z,y), (z f , y')) = (1 - ^^^(^-^(l,^ + 
when k = 2r, and 

(8) &((*,!,), (0',yO) - (1 - g)*- 1 ^^,^)?^ 1 ^'-^^^ 

when k = 2r — 1. The fact that for (z,y) G the measure Sk((z,y), .) is a 

probability measure is a consequence of Proposition 15.21 with <i = fc + 1. 



Notation. Since for (z, y) £ W^ fc+1 the probability S k ((z, y), .) doesn't depend on 
2, it is denoted by Sk(y, •) when there is no ambiguity. 

Even if the Markov kernel P k +i is relevant for our purpose, we'll prove Theorem 
17. II showing that the Markov kernel Sk describes the evolution of the k th row of the 
process (X(t),t > 0) observed at the whole time. We'll prove it by induction on k. 

Lemma 8.6. If the random process 



{Z k -\n),Y k -\n)) n > 



is a Markov process on Wfj k with transition kernel Sk-i then the random process 

i>l 



(Y k - 1 (n),Z k (n),Y k (n)) n2 
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is a Markov process on the set 

{(x,(z,y))eW+xW+ k+1 :x^y}. 

If we denote its transition kernel by Q k then for (u, z, y), (x, z', y') G x W kk+l 
such that u -< y and x -< y' 

Qk((u,z,y),(x,z',y')) = ^ S k -i(u,(v,x)) R (y r A v r - 1> y' r ) 

new- 1 

(9) x n p (in a «i-i,«on p & v 

i=l i=l 

when k = 2r — 1 and 

Qk((u,z,y),(x,z ,y)) = 2^ Sk-i(u, (v, x)) P (y r A v r _i, z r ) 



lies'- 1 

r-1 



(10) x JJ P (wA^-i^OII P fo VSi.tfi). 

i=l i=l 

w/ien k — 2r. In the odd and the even cases vo = +oo and f/ie sum, runs over 
v = (vx, • ■ • , Ur-x) € N r_1 smc/i t/iai w 4 G {y^+i, ■ • • ,x< A 2-}, /or i G {1, . . . , r — 1} 

Proof. The dynamic of the model implies that the process 

(Z k - 1 (n),Y k - 1 (n),Z k (n),Y k (n),n>0) 

is Markovian. Since for (z,y) G ~W k _ lk the transition probability Sk-i((z,y), .) 
doesn't depend on z, the Markovianity of the process 

(Y k - 1 {n),Z k (n),Y k {n),n> 0) 

follows. Identities © and (ITU)) are deduced from the blocking and pushing interac- 
tions of the model. □ 

Proof of Theorem 17.11 for every integer k follows as in the case when k = 2 
from an intertwining property. Let us define Markov Kernel L k from ~W kk+l to 
Wfc" x W*tfc+i by letting for x G ~W k and (z, y), (z , y ) G W£ k+1 

(H) £fc(0o,2/o),0,y,;s)) = l (zo ^ o) = (Z|g) ^^(y) lx - v ' 

when k is odd and 

s k ^ (xj 

(12) L fe ((*o,2/o),(aJ,J/,z)) = (l{o}(s|) + 2 lN»(3^))l(* ,i/o)=(».y) Sfc ^ 



when k is even. The following proposition generalizes Lemma 18.41 

Proposition 8.7. The Markov kernels S k , L k and Qk defined as in the identities 
(0), (0) and ill)) . Slty) and (0), U0\) satsify the intertwining 

LkQk — SuL k . 

Proof. For (z,y) G W k k+1 , (x,z',y') G W k x W k k+1 such that x < y', 

L k Q k ((z, y), (x, z', y')) = ^2 L k((z, y), (u, z, y))Q k {{u, z, y), (x, z', y')). 
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We prove separately the even and the odd cases. When k = 2r, the sum is equal to 
J2 f j^(l { 0}M + 21 N ,( U 0)(l-q) 2r - 2 i?K,^)^ 1 ^+^- 2t '^ 

x P(z[ Va:i,|/i) Y[ U P (ViAVi-uz'^H P \z' t V Xirfi). 

i=l i=2 

where the sum runs over (u,v) G N r x N r_1 such that u r G {0, . . . , z£}, € 
. . . ,Xi A z-}, tif G {«j V Ui+i,. . . , Zj-}, for % G {1, . . . ,r - 1}. Thus the sum 

equals 

r 

x ^ (l {0} K)+21 N .K))(l- g ) 2r - 2 fl(u r ,a; r )JJ g Ui "p (l/< A «<-i,«0- 
«eN r i=l 

For a fixed w the sum over u is equal to 

z 't T—X z 'i 

■ ^ -p- j- ■ ^ Ui-t— 

> , (l{0}(Wr)+2 lN*(Ur))i?(Ur, £r ) P (ifr.AtV-1,4) E 9 Ul P (ittAWi-i,^)- 

Since Lfc and Qfe are Markov kernels it is sufficient to consider the case when z r > 0. 
In that case, identities ([3|) and (j4]) of Lemma 18.31 imply that the sum over u equals 

r-1 

i=l 

(! {0} (a ;r ) + 21 N ,(a ;r ))^ v < + ^- 2 < + ^*= I 1 ^-^(l- g ). 



i.e. 



Thus 

L 2 rQ2r((z,y), (x,z',y')) 

equals 

£tiM(l-^-l ( l (;Er) + 2 l N ,( a;r ))^V< + ^-24 +Er -^ i ^ 9Er -x i 

r Xi—iVz i _ 1 

x P(z[v Xl ,y[)i[ 9~ Vt - 1 ^P~\z' i Vx i ,y' i ). 
Identity ([5]) of Lemma 18.31 gives that 

i=2 «»— i=3/i i=2 

which implies 

L 2 rQ2r((z, y), (x, z' , y')) = - g) 2l -(I {0} (x r ) + 2 1^))^ Vi+ul-^ 
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and achieves the proof for the even case. Similarly when k — 2r — 1 

L 2r ^Q 2r ^((z,y),(x,z',y')) = £ "J^Mq^ ^-^R~\y r Av r ^, y ' r ) 

u,«gir-i Sk(y) 

r-l 

j=l i=l 

where the sum runs over (u, v) € N r_1 x N r_1 such that «j € {y'i+i, ■ ■ ■ ,Xi A z'j}, 
Ui G {vi V j/i+i, . . . , z'j}, for i € {1, . . . , r — 1}. We obtain the intertwining in a quite 
similar way as in the even case, using identities ((H) , ([3]) and ^ of Lemma 18.31 □ 



The following proposition generalizes Proposition 18.51 

Proposition 8.8. The random process (Z k (n) ,Y k (n)) n >i , is Markovian with tran- 
sition kernel Sk defined in ^jj and 0j. 

Proof. The random process (X k (t),t > 0) is conditionally independent of the pro- 
cesses (X l (t),t> 0), for I = l,...,fc-2, given the process (X fe - 1 (i),t > 0). So the 
property can be proved by induction on k. Proposition 18.51 claims that Proposition 
18.81 is true for k = 2. Suppose that the proposition is true for a fixed interger k — 1 
greater that 1. Lemma T8.6I implies that the process 

{Y k -\n),Z k {n),Y k {n)) n >i 

is Markovian with transition kernel Qk- The intertwining property of Proposition 
18.71 implies, by using the Pitman and Rogers criterion given in [7], that the process 

(Z k (n),Y k (n)) n >i 

is Markovian with probability Sk- O 

The Markov kernels Pk+i and Sk satisfy 

P k+ i(y,y')= ]T S k (y,(z',y')), y,y'eW+ +1 . 
z'ew+ 

Thus Theorem 1 7. II is an immediate corollary of Proposition l8.8l 

8.2. Proof of Corollary 17.21 The proof of Corollary 1 7 . 2 1 rests on a similar argu- 
ment as in section 2.7 of [2J. 

Lemma 8.9. Let T±(q) and T 2 (q) be two (possibly infinite) lower and upper tri- 
angular matrices, whose matrix coefficients are polynomials in an indeterminate 
q > 0: 

Tx{q) = A + qA 1 +q 2 A 2 + 

T 2 (q)=B + qB 1 +q 2 B 2 + ..., 
and assume that Aq = Bq = I . Then for t € K +; 

lim(Ti(5)T 2 (g) ) [t/q] = exp(i(A + B,)). 

q-tO 

Proof. Because of the triangularity assumption, the lemma follows, as in the proof 
of Lemma 2.21 of [2], from the claim for finite size matrices, which is standard. □ 

Lemma 18.91 implies immediately the following proposition. 
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Proposition 8.10. Letting q = -4, the process (X([Nt]),t > 0) converges in dis- 
tribution towards the process (Y(t),t > 0) as N goes to infinity. 

Proof. It follows from Lemma \8. 91 by taking 

T^qXx, y) = P(X(n + \) = y\X{n) = x), 

T 2 (q)(x, y) = V(X (n + 1) = y\X(n + \) = i), 
for x,y£GT k . □ 

With the help of the identities of Proposition [521 Theorem 17. II and Lemma 2.21 
of [5] imply that the process 

(X k ([Nt]),t>0) 

converges towards a Markov process with infinitesimal generator equal to Ak as N 
goes to infinity. The convergence stated in Proposition 18.101 achieves the proof of 
Corollary O 

8.3. Proof of Theorem l7.3l Let (xn)n>i be a sequence of elements of Wi_ 1 such 
that ^ converges to x £ Ck+i as N goes to infinity and (vn)n>i be a sequence of 
probability measures on W+ +1 defined by 

u N = Rk(xN,y)Sj_ y . 

Propositions 15.21 and 16.21 imply that the measure vn converges to the measure Pk+i 
defined in Proposition 16 . 21 as N goes to infinity. Theorem 17.31 follows. 
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Interactions between times n and n + \ 



X\{ n +\)=X\{n) 



X\{n+\) Xl(n) 




t 



t 



X 2 3 (n + ±) X 3 (n+±) 



Xt(n) 




X 2 4 (« + ±) X$(n) 



X 4 (n) X 4 (n+I) 



Interactions between times n + \ and n + 1 



A 1 1 (n+ 1) X 1 1 (n+ |) 



X^n+i) X?(n + 1) 




X 3 (n+ I) X 3 (n + 1) 




1 1 



Xf(n + 1) X 3 (n + i) 



X 4 (n + 1) 



t t 
X 4 (n+±) X 4 (n+1) 



X^n+I) 



Figure 2. An example of blocking and pushing interactions be- 
tween times n and n + 1 for k — 4. Different kinds of dots represent 
different particles. 



